Edge connectivity of simplicial polytopes
نویسندگان
چکیده
We show that the graph of a simplicial polytope dimension d≥3 has no nontrivial minimum edge cut with fewer than d(d+1)/2 edges, hence is min{δ,d(d+1)/2}-edge-connected where δ denotes degree. When d=3, this implies every in plane triangulation trivial. d≥4, we construct d-polytope whose cardinality d(d+1)/2, proving aforementioned result best possible.
منابع مشابه
Triangulations of Simplicial Polytopes
Various facts about triangulations of simplicial polytopes, particularly those pertaining to the equality case in the generalized lower bound conjecture, are collected together here. They include an apparently weaker restriction on the kind of triangulation which needs to be found, and an inductive argument which reduces the number of cases to be established.
متن کاملA characterization of simplicial polytopes
Kalai proved that the simplicial polytopes with g2 = 0 are the stacked polytopes. We characterize the g2 = 1 case. Specifically, we prove that every simplicial d-polytope (d ≥ 4) which is prime and with g2 = 1 is combinatorially equivalent either to a free sum of two simplices whose dimensions add up to d (each of dimension at least 2), or to a free sum of a polygon with a (d− 2)-simplex. Thus,...
متن کاملClassification of pseudo-symmetric simplicial reflexive polytopes
Gorenstein toric Fano varieties correspond to so called reflexive polytopes. If such a polytope contains a centrally symmetric pair of facets, we call the polytope, respectively the toric variety, pseudo-symmetric. Here we present a complete classification of pseudo-symmetric simplicial reflexive polytopes. This is a generalization of a result of Ewald on pseudosymmetric nonsingular toric Fano ...
متن کاملUnique Minimal Liftings for Simplicial Polytopes
For a minimal inequality derived from a maximal lattice-free simplicial polytope in R, we investigate the region where minimal liftings are uniquely defined, and we characterize when this region covers R. We then use this characterization to show that a minimal inequality derived from a maximal lattice-free simplex in R with exactly one lattice point in the relative interior of each facet has a...
متن کاملObstructions to Weak Decomposability for Simplicial Polytopes
Provan and Billera introduced notions of (weak) decomposability of simplicial complexes as a means of attempting to prove polynomial upper bounds on the diameter of the facet-ridge graph of a simplicial polytope. Recently, De Loera and Klee provided the first examples of simplicial polytopes that are not weakly vertex-decomposable. These polytopes are polar to certain simple transportation poly...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2023
ISSN: ['1095-9971', '0195-6698']
DOI: https://doi.org/10.1016/j.ejc.2023.103752